A Different Approach to Nurse Scheduling Problem: Lagrangian Relaxation
نویسندگان
چکیده
منابع مشابه
A Lagrangian Relaxation-based Algorithm to Solve a Home Health Care Routing Problem
Nowadays, a rapid growth in the rate of life expectancy can be seen especially in the developed countries. Accordingly, the population of elderlies has been increased. By another point of view, the number of hospitals, retirement homes along with medical staffs has not been grown with a same rate. Hence, Home Health Care (HHC) operations including a set of nurses and patients have been develope...
متن کاملA Lagrangian relaxation approach to the edge-weighted clique problem
The b-clique polytope CP b is the convex hull of the node and edge incidence vectors of all subcliques of size at most b of a complete graph on n nodes. Including the Boolean quadric polytope QP as a special case and being closely related to the quadratic knapsack polytope, it has received considerable attention in the literature. In particular, the max-cut problem is equivalent with optimizing...
متن کاملA Lagrangian Relaxation Approach for the Multiple Sequence Alignment Problem
We present a branch-and-bound (bb) algorithm for the multiple sequence alignment problem (MSA), one of the most important problems in computational biology. The upper bound at each bb node is based on a Lagrangian relaxation of an integer linear programming formulation for MSA. Dualizing certain inequalities, the Lagrangian subproblem becomes a pairwise alignment problem, which can be solved ef...
متن کاملLagrangian Relaxation Method for the Step fixed-charge Transportation Problem
In this paper, a step fixed charge transportation problem is developed where the products are sent from the sources to the destinations in existence of both unit and step fixed-charges. The proposed model determines the amount of products in the existing routes with the aim of minimizing the total cost (sum of unit and step fixed-charges) to satisfy the demand of each customer. As the problem i...
متن کاملA hybrid heuristic approach of nurse scheduling problem
Purpose -Nurse scheduling problem is a key issue in strategic management in healthcare institutes. To improve the current manual-made nurse schedule, this paper presents a hybrid heuristic approach to generate weekly nurse schedule for a local Emergency Department (ED) in Hong Kong. Design/methodology/approach -A two-stage method is developed for the above purpose. In the first stage, approve-i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Alphanumeric Journal
سال: 2020
ISSN: 2148-2225
DOI: 10.17093/alphanumeric.659121